|
1.
基于DBR图的常数度P2P系统
闻炳海 周继鹏
计算机应用
通过将De Bruijn和Ring相结合，提出了一种新的常数度的DBR图（节点出度和入度均为2）。将DBR图应用到动态网络，设计并实现了常数度的P2P系统Tangram。Tangram的设计基于分布式哈希表，是一个可扩展的、完全无中心的和自组织的结构化P2P系统。对于节点规模为N的Tangram系统，路由表大小为O(1)，平均的路由步数是O(log N)，在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明，Tangram系统是稳定而高效的。
相关文章 |
多维度评价
|
